Space-efficient detection of unusual words

Detecting all the strings that occur in a text more frequently or less frequently than expected according to an IID or a Markov model is a basic problem in string mining, yet current algorithms are based on data structures that are either space-inefficient or incur large slowdowns, and current implementations cannot scale to genomes or metagenomes in practice. In this paper we engineer an algorithm based on the suffix tree of a string to use just a small data structure built on the Burrows-Wheeler transform, and a stack of $O(\sigma^2\log^2 n)$ bits, where $n$ is the length of the string and $\sigma$ is the size of the alphabet. The size of the stack is $o(n)$ except for very large values of $\sigma$. We further improve the algorithm by removing its time dependency on $\sigma$, by reporting only a subset of the maximal repeats and of the minimal rare words of the string, and by detecting and scoring candidate under-represented strings that $\textit{do not occur}$ in the string. Our algorithms are practical and work directly on the BWT, thus they can be immediately applied to a number of existing datasets that are available in this form, returning this string mining problem to a manageable scale.Comment: arXiv admin note: text overlap with arXiv:1502.0637

Modeling the Miocene Climatic Optimum: Ocean Circulation

Ocean circulation is investigated using the Community Climate System Model 3 (CCSM3) forced with early to middle Miocene (∼20–14 Ma) topography, bathymetry, vegetation and modern CO2. Significant bottom water formation is modeled in the Weddell Sea along with intermediate North Component Water formation in the North Atlantic. This is attributed primarily to stronger- and weaker-than-modern convective preconditioning in the Weddell and Labrador Seas, respectively. Global meridional overturning and gyre circulation is weaker in the Miocene due to weaker midlatitude westerlies in the southern hemisphere, caused by lowering of the meridional surface temperature gradient, in addition to regional influences on convection. Subsurface temperatures in the Miocene are significantly higher in the far North Atlantic, Greenland-Norwegian Seas and Arctic basin compared to the present. Ocean heat transport is symmetrical about the equator and resembles that simulated for late Cretaceous and early Cenozoic climates, suggesting the northern hemisphere dominated ocean heat transport active today developed after the middle Miocene. Simulated deep water warming in the Miocene is more than an order of magnitude lower than indicated by proxies. This discrepancy is not reconciled by higher CO2 due to the persistence of sea-ice at sites of deep water formation. This suggests that either the CCSM3 is insufficiently sensitive to Miocene boundary conditions, greater greenhouse forcing existed than is currently reconstructed, or that proxy records of warming are exaggerated. Given the diversity of global Miocene proxy records and their near-unanimous estimate of a significantly warmer Earth, the first two options are more likely

Anticoagulative strategies in reconstructive surgery – clinical significance and applicability

Advanced strategies in reconstructive microsurgery and especially free tissue transfer with advanced microvascular techniques have been routinely applied and continously refined for more than three decades in day-to-day clinical work. Bearing in mind the success rates of more than 95%, the value of these techniques in patient care and comfort (one-step reconstruction of even the most complex tissue defects) cannot be underestimated

Unstable states in QED of strong magnetic fields

We question the use of stable asymptotic scattering states in QED of strong magnetic fields. To correctly describe excited Landau states and photons above the pair creation threshold the asymptotic fields are chosen as generalized Licht fields. In this way the off-shell behavior of unstable particles is automatically taken into account, and the resonant divergences that occur in scattering cross sections in the presence of a strong external magnetic field are avoided. While in a limiting case the conventional electron propagator with Breit-Wigner form is obtained, in this formalism it is also possible to calculate $S$-matrix elements with external unstable particles.Comment: Revtex, 7 pages. To appear in Phys. Rev. D53(2

Equation of state of a strongly magnetized hydrogen plasma

The influence of a constant uniform magnetic field on the thermodynamic properties of a partially ionized hydrogen plasma is studied. Using the method of Green' s function various interaction contributions to the thermodynamic functions are calculated. The equation of state of a quantum magnetized plasma is presented within the framework of a low density expansion up to the order e^4 n^2 and, additionally, including ladder type contributions via the bound states in the case of strong magnetic fields (2.35*10^{5} T << B << 2.35*10^{9} T). We show that for high densities (n=10^{27-30} m^{-3}) and temperatures T=10^5 - 10^6 K typical for the surface of neutron stars nonideality effects as, e.g., Debye screening must be taken into account.Comment: 12 pages, 2 Postscript figures. uses revtex, to appear in Phys. Rev.